A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System

1　 PrologueWith the speedy development of global science technology,modern society has becomemore systematical and informative in many fields such as engineering technology,socialeconomy,organism and zoology. Many complicated large systems have appeared,as ITtechnology develops like wildfire,it is strongly required to improve scientific and correctdecisions,which makes originally complicated large system become more complex.Practical applications of linear program are getting far-ranging and…     

氮化镓(Ga_nN)团簇的结构性质研究

研究了镓团簇掺杂一个氮原子后团簇的结构特性.通过遗传算法结合密度泛函理论(DFT)计算出了GanN团簇的最低能量结构.结果发现当n<11时,GanN最低能量结构均是N原子位于中心的构型;n≥11时,GanN最低能量结构与相应尺寸的纯镓团簇的结构已经基本相同.     

群的广义全不变子群的某些判定

得到了广义全不变子群的积和交仍是广义全不变子群,给出了有限群是广义全不变子群的若干判定,推广了一些熟知的结果,对群的局部分析方法的发展具有一定的意义.     

图书馆读者细分模型的分析与建立

由于单一的读者属性细分方式很难满足个性化服务的需要,提出了4种不同的细分方式,利用系统聚类算法建立了图书馆读者细分模型,并通过大量图书馆流通数据的训练,验证了模型的有效性和实用性.     

基于数据处理分组法(GMDH)的遗传选择算法与数据挖掘克隆技术

数据处理分组法(GMDH)的多层算法(MIA)是通过利用遗传算法的选择程序来实现的,该算法包含了为获取更少误差而生成的最优神经元的克隆操作.选择程序根据适应度以及网络输入的某种概率从已有的神经元中为新神经元寻找父代.克隆实质是对最优神经元的克隆体参数进行稍微调整.从机器学习库选出实验结果表明,通过克隆操作进行基因改造后的GMDH网络表现得比其它方法优越.     

Gate-to-Gate模式下航班到达的综合调度

Gate-to-Gate是空中交通管理的未来趋势之一,研究了Gate-to-Gate模式下的航班到达问题,对航班到达的空中降落与地面滑行进行综合调度,建立了地空综合调度的简化数学模型,实现了航班到达从区调阶段到航站楼的关键点路径规划和时间安排,并对北京终端区及首都机场地面滑行过程进行了算例分析。针对实际应用规模大、求解时间长的问题,利用模型的特殊性制定了先松弛后固定分支求解的两步法求解算法,实现了在5分钟内能求得相对误差小于5.3%的近优解。     

OPTW的两阶段网络优化算法

以组合最优化问题中的定向问题为原型,结合它的新一类变形问题包括网络磁盘故障修复问题、制药销售员问题和垃圾回收车路线问题等进行分析,建立网络上有时间窗口限制的定向问题的数学模型,利用两阶段算法原理的思想,设计一种网络上满足时间窗口限制的定向问题求解算法,进行实例验证.结果表明该算法易于实现、且收益增幅明显等优点,为一类网络上有时间窗口限制的最优化问题提供新的求解算法.     

基于遗传算法的PID控制器设计及仿真

分析了浮力调节装置实验系统的功能和结构,建立了数学模型.为了使控制器参数能够适应系统模型的改变,设计了基于遗传算法的自整定PID控制器,针对其液压系统中的多余压力提出了基于结构不变性原理的控制策略.对实验系统的控制模型进行仿真分析,结果表明：所设计的控制系统能够克服多余压力和模型参数时变2大控制难点,在不同的工况下能够始终保持良好的控制性能.     

基于DV-Hop误差修正的煤矿井下人员定位算法

为了提高无线传感器网络的节点定位精度,提出了基于DV-Hop误差修正的质心定位算法.针对煤矿井下巷道的线型结构,首先提出信标节点以均匀间隔交叉分布的模型,再根据各个信标节点平均每跳的距离误差以及平均每跳的单位距离误差,对离未知节点最近的3个信标节点之间的距离进行2次修正,最后利用3圆交点的质心定位算法进行定位.仿真结果表明,该算法比目前的定位精度提高1m左右,比较适合煤矿井下这种特定的线型结构.     

危险货物零担运输多目标配装问题及遗传算法求解

零担货物具有运量零星、批数较多的特点,而危险货物又有混装的限制,所以危险货物零担运输配装问题一直是铁路部门复杂而急需解决的实际问题.在给出其数学模型的基础上,先对待装货物进行预处理,然后运用遗传算法对问题进行了求解,最后通过实例证明该方法的可行性和有效性.